source - 각 성 선택 「 ZJOI 2019 」 선분 수 - 선분 수 기대 하 는 선형 성에 따라 각 노드 의 t a g tag tag 를 1 1 1 1 로 계산 하 는 기대 f i fi fi, g i gi gi 는 i i 에서 뿌리 까지 의 경 로 는 t a g = 1 tag = 1 tag = 1 tag = 1 의 확률 이 있 음 을 나타 낸다.[l, r] [l, r] [l, r] 를 l o g log 개의 선분 트 리 구간 으로 나 누 어 각 구간 이 답 ... 문장 유형 -- 문제 풀이source - 각 성 선택데이터 구조 - 선분 트 리
「 ZJOI 2019 」 선분 수 - 선분 수 기대 하 는 선형 성에 따라 각 노드 의 t a g tag tag 를 1 1 1 1 로 계산 하 는 기대 f i fi fi, g i gi gi 는 i i 에서 뿌리 까지 의 경 로 는 t a g = 1 tag = 1 tag = 1 tag = 1 의 확률 이 있 음 을 나타 낸다.[l, r] [l, r] [l, r] 를 l o g log 개의 선분 트 리 구간 으로 나 누 어 각 구간 이 답 ... 문장 유형 -- 문제 풀이source - 각 성 선택데이터 구조 - 선분 트 리